//平均时间复杂度O(n*n) 、最好情况O(n)、最差情况O(n*n)
//优点:比较简单，空间复杂度较低，是稳定的；
// 缺点:时间复杂度太高，效率慢；
function bubleSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length-i; j++) {
      if(arr[j]>arr[j+1]){
         [arr[j],arr[j+1]] = [arr[j+1],arr[j]]
      }
    }
  }
  return arr
}
let a = [ 2,1, 4, 3]

console.log(bubleSort(a))